๋ฌธ์
Programmers - ๊ธฐ๋ฅ๊ณผ ๋ณด ์ค์น
๐ Logic
private static boolean checkPillar(int x, int y) {
// ๋ฐ๋ฅ ์ค์น
if (y == 0) return true;
// ์๋์ ๊ธฐ๋ฅ์ด ์๋ ๊ฒฝ์ฐ
else if (y > 0 && pillars[x][y - 1]) return true;
// ํ์ชฝ์ ๋ณด๊ฐ ์๋ ๊ฒฝ์ฐ
else return x > 0 && covers[x - 1][y] || covers[x][y];
}
private static boolean checkCover(int x, int y) {
// ํ์ชฝ ๋์ ๊ธฐ๋ฅ์ด ์๋ ๊ฒฝ์ฐ
if (y > 0 && pillars[x][y - 1] || pillars[x + 1][y - 1]) return true;
// ์์ชฝ ๋์ด ๋ชจ๋ ๋ณด์ ์ฐ๊ฒฐ๋ ๊ฒฝ์ฐ
else return x > 0 && covers[x - 1][y] && covers[x + 1][y];
}
private static boolean canDelete(int n) {
for (int i = 0; i <= n; i++)
for (int j = 0; j <= n; j++)
// ๊ธฐ๋ฅ์ด ํด๋น ์์น์ ์์ ์ ์๊ฑฐ๋, ๋ณด๊ฐ ํด๋น ์์น์ ์์ ์ ์๋ ๊ฒฝ์ฐ false
if ((pillars[i][j] && !checkPillar(i, j)) || (covers[i][j] && !checkCover(i, j))) return false;
return true;
}
-
checkPillar์checkCover๋ ๊ฐ๊ฐ ๊ธฐ๋ฅ๊ณผ ๋ณด๊ฐ ์ค์น๊ฐ๋ฅํ์ง๋ฅผ ํ์ธํ๋ ํจ์์ด๋ค.- ์ฃผ์ด์ง ์กฐ๊ฑด์ ๋ฐ๋ผ ์ด๋ฅผ ํ์ธํ๋ค.
canDelete๋ ๊ธฐ๋ฅ๊ณผ ๋ณด๋ฅผ ์ฃผ์ด์ง ๋ช ๋ น๋๋ก ์ญ์ ํ์ ๋, ์ฃผ์ด์ง ์กฐ๊ฑด์ ๋ถ๋ง์กฑํ๋ ์ขํ๊ฐ ์๋์ง ํ์ธํ๋ค.
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
import java.util.*;
class Solution {
static boolean[][] pillars;
static boolean[][] covers;
public int[][] solution(int n, int[][] build_frame) {
pillars = new boolean[n + 1][n + 1];
covers = new boolean[n + 1][n + 1];
int count = 0;
for (int[] bf : build_frame) {
int x = bf[0];
int y = bf[1];
int struct = bf[2];
int command = bf[3];
// ๊ธฐ๋ฅ
if (struct == 0) {
// ์ญ์
if (command == 0) {
pillars[x][y] = false;
if (!canDelete(n)) pillars[x][y] = true;
else count--;
}
// ์ค์น
else {
if (!checkPillar(x, y)) continue;
pillars[x][y] = true;
count++;
}
}
// ๋ณด
else {
// ์ญ์
if (command == 0) {
covers[x][y] = false;
if (!canDelete(n)) covers[x][y] = true;
else count--;
}
// ์ค์น
else {
if (!checkCover(x, y)) continue;
covers[x][y] = true;
count++;
}
}
}
int[][] answer = new int[count][3];
int idx = 0;
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= n; j++) {
if (pillars[i][j])
answer[idx++] = new int[]{i, j, 0};
if (covers[i][j])
answer[idx++] = new int[]{i, j, 1};
}
}
return answer;
}
private static boolean checkPillar(int x, int y) {
// ๋ฐ๋ฅ ์ค์น
if (y == 0) return true;
// ์๋์ ๊ธฐ๋ฅ์ด ์๋ ๊ฒฝ์ฐ
else if (y > 0 && pillars[x][y - 1]) return true;
// ํ์ชฝ์ ๋ณด๊ฐ ์๋ ๊ฒฝ์ฐ
else return x > 0 && covers[x - 1][y] || covers[x][y];
}
private static boolean checkCover(int x, int y) {
// ํ์ชฝ ๋์ ๊ธฐ๋ฅ์ด ์๋ ๊ฒฝ์ฐ
if (y > 0 && pillars[x][y - 1] || pillars[x + 1][y - 1]) return true;
// ์์ชฝ ๋์ด ๋ชจ๋ ๋ณด์ ์ฐ๊ฒฐ๋ ๊ฒฝ์ฐ
else return x > 0 && covers[x - 1][y] && covers[x + 1][y];
}
private static boolean canDelete(int n) {
for (int i = 0; i <= n; i++)
for (int j = 0; j <= n; j++)
// ๊ธฐ๋ฅ์ด ํด๋น ์์น์ ์์ ์ ์๊ฑฐ๋, ๋ณด๊ฐ ํด๋น ์์น์ ์์ ์ ์๋ ๊ฒฝ์ฐ false
if ((pillars[i][j] && !checkPillar(i, j)) || (covers[i][j] && !checkCover(i, j))) return false;
return true;
}
}
โ๏ธ Review
- ์ฒ์ ๊ตฌํ ์, ๊ธฐ๋ฅ๊ณผ ๋ณด์ ์ญ์ ์กฐ๊ฑด ํ์ธ๋๋ฌธ์ ์ ๋ฅผ ๋จน์๊ณ ,
mapํ๋์ ๊ธฐ๋ฅ ์ฌ๋ถ์ ๋ณด ์ฌ๋ถ๋ฅผ ํจ๊ป ์ ์ฅํ์๋๋ฐ, ์๊ฐํด๋ณด๋ ๊ธฐ๋ฅ๊ณผ ๋ณด๊ฐ ํ ์ขํ์ ํจ๊ป ์กด์ฌํ ์ ์์๋ ๊ฒ์ ๊ฐ๊ณผํ์๋ค. -
๋ํ, ์ค์น์ ์ญ์ ํ๋ ๊ตฌ์กฐ๋ฌผ์ ๋ํ
ArrayList๋ฅผ ๋ง๋ค์ด์ ๊ด๋ฆฌํ ๊ตฌ์กฐ๋ฌผ์ ๋ฒ์๋ฅผ ์ค์ด๋ ค ํ๋๋ฐ ๊ตฌํ์์ ์กฐ๊ธ ๋งํ๋ค ...- ์ ๊ฐ์ฒด๋ฅผ ๋ง๋ค์ด์ ์ด๋ฏธ ์๋
Map์์ ๊ฐ์ ์กฐํํ๋ คํ๋ ์์ ๋ค๋ฅธ ๊ฐ์ฒด๋ก ํ๋จ์ ํด์ ์กฐํ๊ฐ ๋ถ๊ฐ๋ฅํ๋ค.
- ์ ๊ฐ์ฒด๋ฅผ ๋ง๋ค์ด์ ์ด๋ฏธ ์๋